#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<assert.h>

void InsertSort(int* a, int n)
{
	assert(a);

	for (int i = 1; i < n; i++)
	{
		int j = i;
		while (j)
		{
			if (a[j] < a[j - 1])
			{
				int temp = a[j];
				a[j] = a[j - 1];
				a[j - 1] = temp;
			}
			j--;
		}
	}
}



int main()
{
	int a[] = { 2, 5, 1, 0, 4 };
	InsertSort(a, 5);
	for (int i = 0; i < 5; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
	return 0;
}